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This listing of claims will replace all prior versions, and listing, of claims in the 
application: 

Listing of Claims : 

1 . (Currently Amended) A method of encryption, comprising: 

(a) partitioning an input message into matrix elements; 

(b) computing a-the determinant of said matrix; 

(c) encrypting said determinant; and 

(d) multiplying said matrix by said encrypted determinant. 

2. (Original) The method of claim 1 , further comprising: 

(a) prior to step (a) of claim 1 , preprocessing said input message wherein 
said preprocessing includes a permutation of the message. 

3. (Original) The method of claim 1 , wherein: 

(a) said permutation of step (a) of claim 2 is generated by a hash of said 
input message. 

4. (Original) The method of claim 1 , wherein: 

(a) said permutation of step (a) of claim 2 is generated by a random 

sequence. 

5. (Original) The method of claim 2, wherein: 

(a) said preprocessing of step (a) of claim 2 includes exclusive ORing 
said message after permutation with generators of said permutation. 

6. (Original) The method of claim 1 , wherein: 

(a) said encrypting of step (c) of claim 1 is public-key encryption. 

7. (Original) The method of claim 6, wherein: 
(a) said public-key encryption is RSA. 
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8. (Original) The method of claim 1 , wherein: 

(a) said partitioning of step (a) of claim 1 first fills the principal diagonal of 

said matrix. 

9. (Previously Amended) A method of encryption, comprising: 

(a) defining a permutation source; 

(b) generating a permuted message for an input message employing 
said permutation source; 

(c) padding said permuted message with said permutation source to 
obtain a preprocessed message; and 

(d) encrypting said preprocessed message with block-based encryption 
method which has blocks smaller than said preprocessed message. 

1 0. (Previously Amended) The method of claim 9, wherein: 

said permutation source is generated by a hash of said input message. 

1 1 . (Previously Amended) The method of claim 9, wherein: 

said permutation source is generated by a random sequence. 

1 2. (Previously Amended) The method of claim 9, wherein: 
said block-based encryption is a public key encryption. 

1 3. (Currently Amended) A method of decrypting, comprising: 

(a) computing_a-the determinant of a matrix-based encrypted message 
matrix , wherein said encrypted message was generated by partitioning an input 
message into matrix elements ; 

(b) decrypting said determinant; and 

(c) multiplying said matrix by the results of step (b). 

14. (Original) The method of claim 13, wherein: 
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(a) when said matrix-based encrypted message of step (a) of claim 13 
had preprocessing including a permutation, applying the inverse of said permutation 
to the results of step (c) of claim 13. 

15. (Previously added) The method of claim 9, wherein said padding 
includes prepending said permuted message with said permutation source to obtain 
said preprocessed message. 

1 6. (Previously added) The method of claim 9, wherein said padding 
includes appending said permuted message with said permutation source to obtain 
said preprocessed message. 



